#include <bits/stdc++.h>

using namespace std;

string a;
int b;

int gcd(int a,int b)
{
	return b==0?a:gcd(b,a%b);
}

int main() 
{
	cin>>a>>b;
	int len=a.size();
	a=" "+a;
	
	long long t=0;
	for(int i=1;i<=len;i++)
	{
		t=t*10+(a[i]-'0');
		t%=b;
	}
	
	cout<<gcd(b,t)<<endl;
	
	return 0;
}
